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(57) Abstract 

A partial response maximum likelihood (PRML) bit detection apparatus is disclosed for deriving a bit sequence from an input 
information signal. The apparatus comprises input means for receiving the input information signal, sampling means for sampling the input 
information signal at sampling instants so as to obtain samples of the input information signal at said sampling instants, conversion means 
for converting an array of said samples into an array of bits of a first or a second binary value, detection means for repeatedly detecting 
a state for subsequent sequences of n subsequent bits of said array of bits, said subsequent sequences being obtained by shifting a time 
window of n subsequent bits each time over one bit in time, means for establishing the best path through the states, and deriving means for 
deriving a sequence of bits in accordance with the best path through said states. In accordance with the invention, n is larger than 3, and 
sequences of n subsequent bits having n-l directly successive bits of the same binary value are allocated to the same state. In a specific 
embodiment is n an odd number larger than 4. Now, sequences of n subsequent bits having n-2 directly successive bits of the same binary 
value as the central n-2 bits in such n-bit sequence, are allocated to the same state. This results in an a PRML detection apparatus with 
reduced complexity. 
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WO 00/18016 PCT/EP99/06570 
Partial response maximum likelihood (PRML) bit detection apparatus. 



The invention relates to a partial response maximum likelihood (PRML) bit 
detection apparatus for deriving a bit sequence from an input information signal, comprises 
input means (1) for receiving the input information signal, 
sampling means for sampling, at a predetermined sampling frequency, the 
5 input information signal at sampling instants U so as to obtain sample values of 

the input information signal at said sampling instants v ly said sampling 
frequency having a relationship with a bit frequency, 
calculation means for 

(a) calculating at a sampling instant t* for each of a plurality of states Sj at said 
10 sampling instant, an optimum path metric value PM(Sj,ti) and for determining 

for each of the plurality of states a best predecessor state at the directly 
preceding sampling instant tj.i, a state at said sampling instant identifying a 
sequence of n subsequent bits, 

(b) establishing the best path from the state at the said sampling instant ti having the 
15 lowest optimum path metric value, back in time towards the sampling instant tj. 

N via best predecessor states, established earlier for earlier sampling instants, to 
establish an optimum state at said sampling instant ti. N , 

(c) outputting at least one bit of said n bits of the sequence of bits corresponding to 
said established optimum state at said sampling instant tj.N, 

20 (d) repeating said steps (a) to (c) for a subsequent sampling instant t i+ i . 

The PRML bit detection apparatus is based on a finite state machine with states corresponding 

to specific n-bit sequences. 

Earlier filed EP patent application no. 98203146.0, having a filing date of 

18.09.98 (PHN 17088), describes an apparatus for deriving amplitude values for such PRML 
25 bit detection apparatus. The amplitudes are derived from an input information signal, which 

amplitude values can be used as reference levels for the states of a finite state machine, which 

are needed for the computation of the likelihood functional in the said partial response 

maximum likelihood (PRML) bit detection apparatus. 
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PRML detection requires reference amplitude-levels for each state in the 
corresponding finite-state-machine (FSM), from which the likelihood of different paths is 
computed, given the sampled signal waveform. The well known Viterbi-algorithm enables 
very efficient computation of the most likely path. Each state of an n-taps partial response 
(PR) corresponds with one of the possible n-bits environments as shown e.g. in Figures 1 and 
2. In standard PRML detection, an equalizer setting is chosen so that a simple symmetrical 
partial response is realized in the nominal situation of zero tilt of the disc with respect to the 
laser beam, i.e. with simple integer-valued coefficients. That single equalizer may not be 
optimal in terms of timing recovery. In such case a solution with two equalizers can be 
implemented, with one equalizer for the timing recovery, and a second one to equalize to the 
partial response levels. The second one may be made adaptive so that channel fluctuations 
may be followed, if a robust control mechanism can be set-up, e.g. one that measures the 
obliqueness of the channel, eg. from the eye-pattern, and transforms this into an adaptation of 
the tap- values of the equalizer. Non-linearities such as a systematic asymmetry between marks 
and non-marks (which can be runlenght dependent) are also a problem to be dealt with and are 
not accounted for in standard PRML using a linear partial response. 

The invention aims at providing an improved PRML bit detection apparatus, 

which has a lower complexity. 

In accordance with the invention, the apparatus for deriving a bit sequence from 

an input information signal, comprises 

input means (1) for receiving the input information signal, 

sampling means for sampling, at a predetermined sampling frequency, the 

input information signal at sampling instants ti so as to obtain sample values of 

the input information signal at said sampling instants ti, said sampling 

frequency having a relationship with a bit frequency, 

calculation means for 

(a) calculating at a sampling instant t\ for each of a plurality of states sj at said 

sampling instant, an optimum path metric value PM(sj,tj) and for determining 
for each of the plurality of states a best predecessor state at the directly 
preceding sampling instant t|.|, a state at said sampling instant identifying a 
sequence of n subsequent bits, 
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(b) establishing the best path from the state at the said sampling instant ti having the 
lowest optimum path metric value, back in time towards the sampling instant i\. 
N via best predecessor states, established earlier for earlier sampling instants, to 
establish an optimum state at said sampling instant tj. N , 

(c) outputting at least one bit of said n bits of the sequence of bits corresponding to 
said established optimum state at said sampling instant tj.N, 

(d) repeating said steps (a) to (c) for a subsequent sampling instant ti+i, 
characterized in that n is larger than 3, and that sequences of n subsequent bits having n-1 
directly successive bits of the same binary value are allocated to the same state, and in another 
aspect of the invention, the for deriving a bit sequence from an input information signal, 
comprises 

input means (1) for receiving the input information signal, 

sampling means for sampling, at a predetermined sampling frequency, the 

input information signal at sampling instants U so as to obtain sample values of 

the input information signal at said sampling instants t,, said sampling 

frequency having a relationship with a bit frequency, 

calculation means for 

(a) calculating at a sampling instant t; for each of a plurality of states Sj at said 
sampling instant, an optimum path metric value PM(Sj,tj) and for determining 
for each of the plurality of states a best predecessor state at the directly 
preceding sampling instant t M . a state at said sampling instant identifying a 
sequence of n subsequent bits, 

(b) establishing the best path from the state at the said sampling instant t. having the 
lowest optimum path metric value, back in time towards the sampling instant tj. 
N via best predecessor states, established earlier for earlier sampling instants, to 
establish an optimum state at said sampling instant ti-N, 

(c) outputting at least one bit of said n bits of the sequence of bits corresponding to 
said established optimum state at said sampling instant ti. N , 

repeating said steps (a) to (c) for a subsequent sampling instant t i+ i, 

characterized in that said calculation means is adapted to obtain said optimum path metric 

value for said state at said sampling instant tj in step (a) by 

(al) comparing the optimum path metric values of all possible predecessor states at the 
directly preceding instant tj.i of the said state at the instant t u 
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(a2) select the predecessor state at the directly preceding instant t M having the smallest 
optimum path metric value as said best predecessor state, 

(a3) combining the optimum path metric value of the best predecessor state at said directly 
preceding sampling instant t M and a branch metric value corresponding to said state at said 

5 instant ti , so as to obtain said optimum path metric value for said state, said branch metric 
value for said state being obtained from the sample value at said sampling instant and a 
reference amplitude, which reference amplitude has a relationship with said state. 

The invention is based on the following recognition. With the apparatus in 
accordance with the invention as claimed in claim 1, the number of states have been decreased 

10 significantly. This results in a reduced complexity in the calculation for finding the most likely 
path in the corresponding finite state machine. With the apparatus in accordance with claim 6, 
the complexity is also reduced, for the reason that the add-compare-select strategy normally 
carried out in PRML detection systems has been replaced by a simpler compare-select-add 
strategy. 



These and other aspects of the invention will become apparent from and will be 
elucidated further in the following figure description, in which 

figure 1 shows a finite-state diagram of a 3-taps state detector for a d=l channel 

20 code, 

figure 2 shows a finite-state diagram of a 5-taps state detector for a d=l channel 

code, 

figure 3 shows the bit-error-rate (BER) as function of tangential disc tilt for 
phase-change recording, for 3-taps and 5-taps PRML, for Full-Response ML (FRML), also 
25 known as 'runlength push-back detection* , and for Threshold Detection (TD), 

figure 4 shows a finite-state diagram of a 5-taps PRML state detector with 
reduced complexity for a d=l channel code, 

figure 5 shows the bit-error-rate (BER) as function of tangential disc tilt for 
phase-change recording, for 5-taps and 5-taps reduced-complexity (r.c.) PRML, for Full- 
30 Response ML (FRML), and for Threshold Detection (TD), 

figure 6 shows the retrieved amplitudes for 5-taps PRML, as function of 

tangential tilt. 

figure 7 shows the technique of PRML detection, 

figure 8 shows again the finite state diagram of a 3-taps state detector for 
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a d=l channel code and the trellis diagram for this detector, 
figure 9 the various paths through the states, 

figure 10 shows in figure 10a a finite-state diagram of a 5-taps state detector for 
a d=3 channel code and.in figure 10b the corresponding finite-state diagram of the 5-taps 
5 PRML state detector of figure 10a with reduced complexity, 

figure 1 1 shows in figure 1 la a finite-state diagram of a 7 -taps state detector for 
a d=3 channel code and in figure 1 lb the corresponding finite-state diagram of the 7-taps 
PRML state detector of figure 1 la with reduced complexity, and 

figure 12 shows an embodiment of the PRML apparatus. 

10 

A PRML bit detection apparatus with reduced complexity will be described. 
Partial-Response Maximum-Likelihood (PRML) detection is. a candidate to replace the 
standard technique of Threshold Detection (TD) as used in CD and DVD-like systems. For the 

15 new DVR (digital video recorder) system, which is an optical recording/reproduction system, 
where a d=l channel code is used, a 3-taps PRML detector has been proposed. Investigations 
have shown that an increase in the number of taps yields a markedly improved performance in 
terms of the bit-error-rate (BER). However, this implies also an increase in complexity of the 
Viterbi-trellis, which is linearly dependent on the number of states in the finite-state-machine 

20 (FSM) that is used for a n+l-taps PRML. The number of states N s amounts to 2 times N d =i(n) 
with N d= i(n) the Fibonacci numbers, i.e. the number of sequences of length n for a d=l 
constraint. 

The number N s of states and the number N B of the branches connecting the 
states in the trellis diagram are shown in Table 1 for some choices of the number of taps. The 
25 main drawback of using a 5-taps PRML is its largely increased complexity (+167%) compared 
to a 3-taps PRML. 



number of taps 


N $ 


N B 


3 


6 


10 


5-r.c. 


10 


16 


5 


16 


26 
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Table 1: Number of states (N s ) and number of branches (N B ) of the Finite-State-Machine 
(FSM) as a function of the number of taps of the PRML detector (for a d=l channel code). 

The finite state diagrams for the 3-taps and 5-taps PRML are shown in Figures 
1 and 2, respectively. Figure 3 compares the performance in terms of bit-error-rate (BER) for a 
d=l experiment for phase-change recording. The gain between 3-taps and 5-taps is due to 
differentiation for the short runlengths, i.e. 12 and 13. In the case of the 3-taps PRML, the first 
bits (or the last bits) of an 12 and an 13 are related to the same state; this implies that the same 
reference amplitude level is used upon computing the likelihood. In the case of the 5-taps 
PRML, the runs 12 and 13 follow separate paths through the finite state diagram so that the 
difference in amplitude level can be accounted for. For the 5-taps PRML, additional states are 
present in the finite state diagram which are related to the longer runs from 14 on; the 5-taps 
states (-1)(1) 4 and (1) 4 (-1) on the positive bit-side (+1), and the states (1) 4 (1) and (1)(-1) 4 on 
the negative bit-side (-1) are visited for the runs 14 and larger, the states (l) 5 and (-1) 5 are 
visited for the runs 15 and larger. For the 3-taps PRML, all the runs longer than 13 pass 
through the states (l) 3 or (-1) 3 . 

The gain between 3-taps and 5-taps is not due to the differentiation on the 
amplitude levels for the outer bits of the longer runlengths In (n > 3) so that the states (~1)(1) 4 , 
(1) 4 (-1), (l) 5 and (-1)(1) 3 (-1) can be merged into a joint state bj(l) 3 b 5 , with the first bit bi and 
the fifth bit b 5 can be either +1 or -1. The inner bits of a run are defined as all the bits in the 
run, except the two outer bits. In other words, for the inner bits of the longer runs (from 14 on), 
a 3-taps PRML might be sufficient. The merging of the 4 states into a single one (at both bit- 
sign sides) yields a reduced complexity in the finite state diagram, as shown in Figure 4. The 
number of states now equals 10 instead of 16, as listed in Table 1. The performance of the 5- 
taps-r.c. (reduced complexity) detector is shown in Figure 5; the performance loss compared to 
the full-fledged 5-taps detector is relatively small. 

The main advantage of the 5-taps reduced complexity PRML is that it yields 
only a 67% increase in complexity compared to a 3-taps PRML, whereas the full-fledged 5- 
taps PRML requires an increase of 167% in complexity. 

The amplitude levels retrieved in a phase-change optical recording experiment 
as a function of tangential tilt, are shown in Figure 6 for a 5-taps PRML, using the linear 
averaging process described in the earlier filed EP patent application no. 98203146.0. The 
reduction in states for the 5-taps reduced complexity PRML consists in reducing the 4 upper 
and 4 lower levels into only two separate levels (actually, the ones with lowest absolute value 
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of the amplitude). Those are the levels of the states I 5 , 1 4 (-1), (-l)l 4 and (-1)1 3 (-1) in figure 2, 
identified in figure 4 by the state bil 3 b 5 > and the levels of the states (-1) 5 , 1(-1) 4 , (-1) 4 1 and 1(- 
1) 3 1 in figure 2, identified by the state bi(-l) 3 b 5 in figure 4. The levels corresponding with the 
shorter runs 12, via the states (-1)1 2 (-1) 2 and (-1) 2 1 2 (-1) in figures 2 and 4, and 13, via the states 
1 3 (-1) 2 and (-1) 2 1 3 in figures 2 and 4, are left intact. 

Next, a description will be given of the functioning of a 'bit recursive' PRML 
detector. For simplicity reasons, in the following description it will be assumed that the 
window introduced below is (n=) 3 bits long. In accordance with the invention, however, n 
should be larger than 3, otherwise the basic principle of combining states is not applicable. 

Figure 7 shows a signal waveform a(t) from which a sequence of bits should be 
detected by a PRML detector. The signal waveform can be an analog input information signal 
or an oversampled digital signal. The signal waveform is sampled at sampling instants, given 
by the instants tw, tu, t i5 t i+ i, t i+2 , .... in figure 7. The sampling instants are 'bit 
synchronous' or have a phase difference of 180° with respect to the bit locations in the signal. 
Windows Wj.i, w it w i+ i, ... are shown indicating the subsequent n(=3, in the present 
example)-sample sequences that correspond to states of the finite state diagram of figure 1, in 
the present example. Those states are given by s(tui), s(tj), s(t i+ 0, .... in figure 7. The 
states correspond to 3-bit bitsequences bi. 2 , but bi for the window Ww, bu, bi, bi+j for the 
window Wj, and bi, b i+ i, b i+2 for the window w i+ i, as shown in figure 7. Whilst for d=0, the 
number of possible states is 8, for d=l, the number of possible states is 6, as shown in figure 1. 

Partial response detection on the sequence of samples shown in figure 7 is 
realized in the following way. Figure 8 shows again the state transition diagram of figure 1 for 
the 3-taps partial response with d=l. Figure 8 further shows the trellis diagram corresponding 
to the said response. The trellis diagram shows the transitions between the possible states for 
subsequent time instants t\.\ and tj. 

PRML bit-detection in a Viterbi detector is based on finding the best path, back 
in time, through the trellis diagrams repeatedly for direct preceding time instants. This best 
path leads to a state at the time instant ti. N , which state corresponds to a detected bit at said 
time instant tj. N and thereby yields a detected bit at said time instant tj. N . Normally, the central 
bit of the n bit sequence related to that state is taken to be the detected bit. 

In the foregoing it is assumed that the sampling frequency substantially equals 
the bit frequency in the information signal. In some situations, it may be possible to subsample 
the information signal, eg. by a factor of two. Now, the 'back tracking' algorithm is performed 
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at the pace of two bits. Now, the state at the time instant tj_ N yields two detected bits at said 
time instant tj.N- 

The derivation of the best path can be realized by carrying out the following calculations. 
Assume that a path-cost or path-metric value PM(Sj,ti.i) is known for each of the states Sj, at 
the time instant t M , where j runs from 1 to 6 in figure 8. Further, assume that a best 
predecessor state PS(Sj,t M ) is available for each of the states sj at the time instant t M . Now, a 
path-cost or path-metric PM(sj,ti) can be calculated for each of the states sj, at the time instant 
ti, where j again runs from 1 to 6, in the following way: 

For the transition from time instant t M to time instant ti, a branch metric value 
BM[Sj(t M ),s k (ti)] for each of the states s(k) at the time instant tj is computed. That means that, 
in the example of figure 8, the following branch metric values are calculated: BM[si(ti. 
OAftJl BM[s 1 (t i . l ),s 6 (t i )], BM[s 2 (t i .i),s 1 (t i )] l BM[s 3 (tM),s 2 (ti)], BM[s 3 (t M ),s 3 (tO], BM[s 4 (ti. 
i),s 2 (ti)], BM[s 4 (ti-i),s 3 (ti)], BM[s 5 (ti. 1 ),s 4 (t i )], BM[s 6 (t i . 1 ),s 5 (ti)] and BM[s 6 (t M ),s 6 (ti)]. 

More specifically, the branch metric value BM[Sj(ti-i),Si(ti)] can in the present 
example be calculated by means of one of the following formulas: 

BM[s j (t M ),s k (t i )] = {a i -A(s k )} 2 

or 

BM[Sj(t M ),s k (ti)] = |a s - A(s k )|, 

where ai is the sample value at the time instant t» and A(s k ) is the amplitude value 
corresponding to the state s k . The derivation of the amplitude values A(s k ) has been 
extensively described in earlier filed EP patent application no. 98203146.0. For the structure 
of the finite state machine considered here, and as one can see from the above formula, the 
branch metric value BMtSjft.O^ai)] is independent of the state sj at the time instant t^. 

The six path metric values PM(si,tO to PM(s 6 ,ti) can now be obtained in the 
following way. 

- PM(s»,ti) = PM(s 2 ,t M ) + BM[s 2 (t M ),si(ti)]. Further, the best predecessor state for state s, is 
(always) the state s 2 . 

- PM(s 4 ,tO = PM(s 5 ,t M ) + BM[s 4 (t M ),s 5 (ti)]. Further, the best predecessor state for state s 4 is 
(always) the state s$. 
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- two path metric values can be derived for state S2, namely a first one defined as 

PM 1 (s 2 ,t i ) = PMfo.tu) + BM[s 3 (t M ),s 2 (ti)], and the second one defined as 

PM 2 (s 2 ,ti) = PM(s 4 A.i) + BM[s 4 (ti.i) l s 2 (ti)]. 
The two path metric values PM 1 (s 2 ,t i ) and PM 2 (s 2 ,tO are compared to each other and the 
smallest is chosen as the actual path metric value. Suppose this is PM 2 (s 2 ,tj). Now, the best 
predecessor state for the state s 2 at the time instant i\ is the state s 4 . 

- two path metric values can be derived for state s 3 , namely a first one defined as 

PM\(s 3 ,ti) = PM(s 3 ,ti.i) + BM[s 3 (ti.i),s 3 (ti)], and the second one defined as 

PM 2 (s 3l tO = PM(s 4 ,ti-i) + BM[s 4 (tM),s 3 (ti)]. 
The two path metric values PM l (s 3 ,ti) and PM 2 (s 3 ,tO are compared to each other and the 
smallest is chosen as the actual path metric value. Suppose this is PM^s^ti). Now, the best 
predecessor state for the state s 3 at the time instant t\ is the state s 3 , 

- two path metric values can be derived for state s 5 , namely a first one defined as 

PMWi) = PM(si,t M ) + BM[si(t M ),s 5 (ti)], and the second one defined as 

PM 2 (s 5 ,ti) = PM(s 6 ,tM) + BM[s 6 (t M ),s 5 (ti)]. 
The two path metric values PM l (s 5 ,ti) and PM 2 (s 5 ,tO arc compared to each other and the 
smallest is chosen as the actual path metric value. Suppose this is PM'Css.tj). Now, the best 
predecessor state for the state s 5 at the time instant i\ is the state Si. 

- two path metric values can be derived for state s 6> namely a first one defined as 

PM^Sc.ti) = PM(s, f ti.i) + BM[s,(t M ),s 6 (ti)], and the second one defined as 

PM 2 (s 6 ,ti) = PM(s 6 ,ti-i) + BM[s 6 (ti.i),s 6 (tO]. 
The two path metric values PMWi) and PM 2 (s 6 ,ti) are compared to each other and the 
smallest is chosen as the actual path metric value. Suppose this is PM 2 (s 6 ,ti). Now, the best 
predecessor state for the state s 6 at the time instant t\ is the state s 6 . 

The above described calculation is carried out each time for subsequent time 

instants. 

Figure 9 shows the various possible paths through the states, for subsequent 
time instants. It will be assumed that the optimum state at the time instant t 0 , is the state l 3 . 
This state will thus be the result of applying the 'back tracking algorithm' at the time instant U 
over N time instants, backwards in time, towards the time instant t 0 , which is considered to be 
the starting point of the PRML algorithm. Suppose that the time interval between U and to (that 
is the length of time covered by N time instants) is sufficiently long, so that the PRML 
detection can be considered to supply correctly detected bits. The first bit at the time instant t 0 
can now be derived in the following way. 
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The smallest of the path metric values PMfo.tj) to PM(s 6 ,tO is established. 
Suppose this is the path metric value PM(s 4 ,ti). Now, a back tracking operation is carried out 
in backwards direction in time, going out from the state s 4 , at the time instant t i( via its 
corresponding best predecessor state, which is the state s 5 at the time instant tj.|- Using the best 
5 predecessor state for the state s 5 at the time instant tj.i, a state at the time instant tj. 2 can be 
found. This is continued until the time instant tj. N has been reached, which is the time instant 
t 0 , so as to enable the detection of the first bit. It will turn out that at the time instant to, the 
path leads to the state s 6 , so that the first bit detected, bit b lt is a T bit, see figure 9a. 

The above processing is again carried out when having calculated all the path 
10 metric values PM(s l ,t i+I ) to PM(s 6 ,t i+ i). The back tracking operation described above will now 
lead to the state s 5 at the time instant t 2 , so that the bit b 2 equals a T bit, see figure 9b. 

The above processing is again carried out when having calculated all the path 
metric values PM(s,,t i+2 ) to PM(s 6 ,t i+2 ). The back tracking operation described above will now 
lead to the state s 4 at the time instant t 3 , so that the bit b 3 equals a '0' bit, see figure 9c. 
1 5 in the above described derivation of the path metric values, especially those for 

the states s 2 , s 3 , s 5 and s 6 , an 'add-compare-select' method is used, namely, first, the branch 
metric value and the path metric value are added. This is done twice for the states mentioned. 
Next, both resulting path metric values PM 1 and PM 2 are compared to each other in order to 
determine the smallest one. However, as has been stated above, the branch metric values only 
20 depend on the final state. Therefore, a compare-select-add operation can be carried out, 
resulting in yet another reduction in complexity of the algorithm. One could namely first 
compare the path metric values of the possible predecessor states at the time instant t M (the 
states s, and s 6 , when we are concerned with deriving the path metric value for the state s s at 
the time instant tO, choose the smaller one and add the branch metric value to the path metric 
25 value chosen so as to obtain the path metric value for the state Ss. 

Figure 10 shows the application of the invention in another embodiment. More 
specifically, figure 10a shows the finite state diagram for the 5-taps PRML where d equals 3. 
The state diagram shown in Figure 10a has ten states in total. In accordance with the 
invention, the reduction in states for the 5-taps reduced complexity PRML of figure 10a 
30 consists in reducing the 3 upper and 3 lower levels into only two separate levels (actually, the 
ones with lowest absolute value of the amplitude). This results in the finite state diagram of 
figure 10b. Those levels are the levels of the states l 5 , 1 4 (-1) and (-l)l 4 in figure 10a, 
identified in figure 10b by the state bil 3 b 5 , and the levels of the states (-1) 5 , 1(-1) 4 and (-1) 4 1 
in figure 10a, identified by the state bi(-l) 3 b 5 in figure 10b. 
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Figure 1 1 shows the application of the invention in again another embodiment. 
More specifically, figure 11a shows the finite state diagram for the 7-taps PRML where d 
equals 3. The state diagram shown in Figure 1 la has 20 states in total. Not all of them are 
shown. It will be understood that the portion of the finite state diagram to the left of the 
vertical broken line in figure 11a should be, more or less 'mirror imaged 1 along this line in 
order to obtain the portion of the finite state diagram to the right of that line. 
In accordance with the invention, the reduction in states for the 7-taps reduced complexity 
PRML of figure 1 la consists in reducing the 4 upper and 4 lower levels into only two separate 
levels (actually, the ones with lowest absolute value of the amplitude). This results in the 
finite state diagram of figure 1 lb. Those levels are the levels of the states l 7 , 1 6 (-1). (-l)l 6 and 
(-1)1 5 (-1) in figure 11a, identified in figure 10b by the state bi l 5 b 7 , and the corresponding 
levels of the states (- 1) 7 , 1(-1) 6 , (-1) 6 1 and 1(-1) 5 1, not shown in figure 11a, which should be 
identified by a combined state bi(-l) 5 b7 in figure 1 lb. 

Figure 12 shows an embodiment of the PRML detection apparatus in 
accordance with the invention. The apparatus has an input 120 for receiving the information 
signal, which is coupled to an input of a sampling unit 122. The sampling unit 122 samples the 
information signal with a sampling frequency f s , resulting in sample values a\ at sampling 
instants tj that are supplied to a calculation unit 124. The apparatus further comprises a 
memory unit 126 in which the reference amplitudes A(s k ), one for each of the states s k , are 
stored. The apparatus further comprises a memory unit 128 in which vectors are stored, one 
for each of the states, and one for a plurality of previous time instants. A vector for a state s k at 
a time instant u is indicative of the best predecessor state for the said state at the directly 
preceding time instant t M . The vectors of all possible states s k at the time instant U are stored in 
a vertical column in the memory unit 128. Further, there are N columns in the memory unit 
128. 

The apparatus further comprises a path metric value memory unit 130, having 
as many storage locations as there are possible states s k in the 'reduced complexity' finite state 
diagram. Each location has a path metric value stored for a state s k at the time instant t\. The 
memory unit 128 has a coupling to the calculation unit 124 via the connection 138. The 
memory unit 130 has a coupling to the calculation unit 124 via the connection 136. The 
memory unit 128 further has an output coupled to a state-to-bit converter unit 132, which has 
an output coupled to the output terminal 134 of the apparatus. 

The functioning of the apparatus is as follows. Upon supplying a new sample 
value a { by the sampling unit 122 to the calculation unit 124, the calculation unit 124 retrieves 
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the A(s k ) values from the memory 126 and the calculation unit 124 calculates the branch 
metric values in the way as explained above. Next, the calculation unit 124 calculates the path 
metric values PM(s k ,ti) in the way as explained above. That is: one path metric value for each 
of the states s k , using the path metric values PM(s k ,ti.i) stored in the memory unit 130, for the 
5 previous time instant t^. The path metric values PM(s k ,ti) obtained are stored in the memory 
unit 130, over the old path metric values, as the new path metric values for the time instant ti. 
Further, vectors, one vector for each of the states s k , are derived, indicating the best 
predecessor state at the time instant tj.j. Upon shifting the contents in all the rows in the 
memory unit 128 over one position to the left, the most right column in the memory unit 
10 becomes available for receiving the vectors for the states s k . Those vectors are supplied via the 
line 138 to the memory unit 128 and stored in the most right column. 

The calculation unit further comprises a comparator (not shown) for comparing 
the path metric values PM(s k ,ti), to determine the smallest one. This leads to one of the states 
at the time instant ti, which state is the first state in the 'back tracking algorithm', using the 
15 vectors stored in the memory 128. The 'back tracking algorithm' results in pointing to one of 
the states using a vector in the most left column of the memory 128. An indicator signal 
indicating said state is supplied to the converter unit 132, which generates a bit (or two bits) in 
response to the state selected. 

The above algorithm is repeated for subsequent sample values supplied to the 
20 calculation unit 124, resulting in a sequence of bits at the output terminal 134. 

Whilst the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not limitative examples. Thus, 
various modifications may become apparent to those skilled in the art, without departing from 
the scope of the invention, as defined by the claims. As an example, when comparing the 
25 figures 2 and 4, one sees that in the embodiment described, all states having three central Ts 
have been combined into one state and all states having three central '-l's have been combined 
into one state. However, one could have chosen otherwise, such as combining all states having 
four Ts in the 5-bit bit sequence into one state and combining all states having four *-l's into 
one state. 

30 As a second example, when comparing the figures 1 la and 1 lb, one sees that in the 

embodiment described, all states having five central Ts have been combined into one state 
and all states having five central '-l's have been combined into one state. However, one could 
have chosen otherwise, such as combining all states having six Ts in the 7-bit bit sequence 
into one state and combining all states having six '-l's into one state. 
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Further, any reference signs do not limit the scope of the claims. The invention can be 
implemented by means of both hardware and software, and several "means" may be 
represented by the same item of hardware. The word 'comprising' does not exclude the 
presence of other elements or steps than those listed in a claim. Also, the word "a" or "an" 
5 preceding an element does not exclude the presence of a plurality of such elements. In 
addition, the invention lies in each and every novel feature or combination of features. 
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CLAIMS: 



1 , A partial response maximum likelihood (PRML) bit detection apparatus for 

deriving a bit sequence from an input information signal, comprising 

input means (1) for receiving the input information signal, 

sampling means for sampling, at a predetermined sampling frequency, the 
5 input information signal at sampling instants tj so as to obtain sample values of 

the input information signal at said sampling instants t i? said sampling 

frequency having a relationship with a bit frequency, 

calculation means for 

(a) calculating at a sampling instant i\ for each of a plurality of states Sj at said 
10 sampling instant, an optimum path metric value PM(sj,ti) and for determining 

for each of the plurality of states a best predecessor state at the directly 
preceding sampling instant t M , a state at said sampling instant identifying a 
sequence of n subsequent bits, 

(b) establishing the best path from the state at the said sampling instant U having the 
15 lowest optimum path metric value, back in time towards the sampling instant t*. 

N via best predecessor states, established earlier for earlier sampling instants, to 
establish an optimum state at said sampling instant tj.N, 

(c) outputting at least one bit of said n bits of the sequence of bits corresponding to 
said established optimum state at said sampling instant ti. N , 

20 (d) repeating said steps (a) to (c) for a subsequent sampling instant t i+1 , 

characterized in that n is larger than 3, and that sequences of n subsequent bits having n-1 
directly successive bits of the same binary value are allocated to the same state. 

2. Apparatus as claimed in claim 1, wherein n is an even number, such as equal 
25 to 4. 

3. Apparatus as claimed in claim 1, wherein n is an odd.number larger than 4, and 
that sequences of n subsequent bits having n-2 directly successive bits of the same binary 
value as the central n-2 bits in such n-bit sequence, are allocated to the same state. 
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4. Apparatus as claimed in claim 3, wherein n=5. 

5 < Apparatus as claimed in claim 1, wherein said calculation means are adapted to 

obtain said optimum path metric value for a state by combining the optimum path metric value 
of the best predecessor state at said directly preceding sampling instant t M and a branch metric 
value corresponding to said state, said branch metric value for said state being obtained from 
the sample value at said sampling instant and a reference amplitude, which reference 
amplitude has a relationship with said state. 

6 A partial response maximum likelihood (PRML) bit detection apparatus for 

deriving a bit sequence from an input information signal, comprising 

input means (1) for receiving the input information signal, 

sampling means for sampling, at a predetermined sampling frequency, the 

input information signal at sampling instants t\ so as to obtain sample values of 

the input information signal at said sampling instants tj, said sampling 

frequency having a relationship with a bit frequency, 

calculation means for 

(a) calculating at a sampling instant l t for each of a plurality of states sj at said 
sampling instant, an optimum path metric value PM(Sj,ti) and for determining 
for each of the plurality of states a best predecessor state at the directly 
preceding sampling instant tu, a state at said sampling instant identifying a 
sequence of n subsequent bits, 

(b) establishing the best path from the state at the said sampling instant t s having the 
lowest optimum path metric value, back in time towards the sampling instant t|. 
N via best predecessor states, established earlier for earlier sampling instants, to 
establish an optimum state at said sampling instant tj.N, 

(c) outputting at least one bit of said n bits of the sequence of bits corresponding to 
said established optimum state at said sampling instant tj.N, 

repeating said steps (a) to (c) for a subsequent sampling instant t i+ ,, 

characterized in that said calculation means is adapted to obtain said optimum path metric 

value for said state at said sampling instant t\ in step (a) by 

(al) comparing the optimum path metric values of all possible predecessor states at the 
directly preceding instant tu of the said state at the instant l u 
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(a2) select the predecessor state at the directly preceding instant tj.i having the smallest 
optimum path metric value as said best predecessor state, 

(a3) combining the optimum path metric value of the best predecessor state at said directly 
preceding sampling instant tj.i and a branch metric value corresponding to said state at said 
5 instant tj , so as to obtain said optimum path metric value for said state, said branch metric 
value for said state being obtained from the sample value at said sampling instant and a 
reference amplitude, which reference amplitude has a relationship with said state. 



7. Apparatus as claimed in claim 6, characterized in that n is larger than 3, and that 

10 sequences of n subsequent bits having n-1 directly successive bits of the same binary value are 
allocated to the same state. 



8. Method of carrying out a partial response maximum likelihood (PRMDL) bit 

detection in the apparatus as claimed in claim 1 or 6. 
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